NETWORK MANAGEMENT SYSTEM 

BACKGROUND OF THE INVENTION 

1) Field of the Invention 

5 The present invention relates to a network 

management system which manages a network. 

2) Description of the Related Art 

In recent years, there have been demands for 
10 various information and network services, and 
information infrastructures for providing such 
information and network services have been growing and 
becoming complex. Under such circumstances, techniques 
for managing networks have been becoming more important, 
15 and demands for improvement in functionality for 
management and maintenance have been increasing. 

In order to manage and maintain a network and 
nodes (network elements or NEs) which constitute the 
network, network management systems (NMSs) are used. The 
20 network management systems are also called element 
management systems (EMSs) . 

Normally, a plurality of areas are defined in the 
network, and the network is managed on an area -by-area 
basis. Such areas are called subnetworks (SNs), and 
25 connections through the subnetworks are called 
subnetwork connections (SNCs) . 

Since subnetworks belong to a hierarchic structure, 
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it is possible to regard each node per se as a 
subnetwork. In this case, it is possible to regard a 
path connecting an input port and an output port of each 
node as a subnetwork connection. 
5 FIG. 23 is a diagram illustrating a structure of a 

network. The network 100 contains nodes Nl through N8 . 
The node Nl is connected to the nodes N2 and N8, the 
node N2 is connected to the node N3, the node N8 is 
connected to the node N7, and the node N5 is connected 

10 to the nodes N4 and N6. The nodes N3, N4, N6, and N7 are 
connected to form a ring, i.e., constitute a ring 
network (which is referred to a core ring CR1). It is 
assumed that this ring network is registered as a 
managed area in advance. 

15 An increasing number of large-scale networks have 

a system topology in which ring networks are 
interconnected. In such networks, a ring network which 
has a function of a core of the network is called a core 
ring. In the network 100 of FIG. 23, a network 

20 management system (NMS) 101 is connected to the node N6. 

An example of an operation for managing the 
network 100 in a conventional manner is explained below. 
In the following example, a portion N1-N2-N5-N8 of the 
network 100 containing the nodes Nl, N2, N5, and N8 is 

25 registered as a virtual ring VR1 . 

The virtual ring VR1 is a managed area. Since a 
managed area as above can be regarded as a virtual ring 
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network in management, the above managed area is called 
a virtual ring. 

When a network administrator (operator) registers 
the virtual ring VR1 through the NMS 101, first, a 
5 subnetwork connection between the nodes N3 and N4 and a 
subnetwork connection between the nodes N6 and N7 are 
generated . 

Next, the operator designates the nodes Nl, N2, N5, 
and N8, and the fibers LI, L2, L8, L9, L3, and L4 

10 connecting these nodes. Then, the operator checks 
whether or not transmission capacities of the fibers are 
consistent with the transmission capacity of subnetworks 
established in the core ring CR1, i.e., whether or not 
it is possible to transmit information corresponding to 

15 the transmission capacity of the subnetworks established 
in the core ring CR1, through the fibers in the virtual 
ring VR1 . 

For example, in the case where the transmission 
capacity of each fiber in the virtual ring VR1 is 150 

20 Mbps, and the transmission capacity of the subnetworks 
established in the core ring CR1 is 150 Mbps, it is 
possible to transmit information with a capacity up to 
150 Mbps through the fibers in the virtual ring VR1 . 
Therefore, in this case, it is possible to register the 

25 virtual ring VR1. 

According to a conventionally proposed technique 
(for example, as disclosed in Japanese Unexamined Patent 
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Publication No. 5-22405, paragraph Nos. 0008 to 0017 and 
FIG . 1 ) , relationships between logical routes of calls 
and a physical construction including transmission lines 
as main constituents are visually illustrated for 
5 management of a network. 

However, according to the technique disclosed in 
Japanese Unexamined Patent Publication No. 5-22405, only 
logical routes passing through physical routes are 
visually illustrated. Therefore, it is impossible to 

10 newly generate, register, and manage a network. 

On the other hand, when a virtual ring is 
generated in the conventional construction for network 
management as illustrated in FIG. 23, the operator is 
required to perform bothersome operations for 

15 designation of individual. nodes, establishing of 
subnetwork connections, checking of the construction, 
and the like. Therefore, it takes much time to perform 
the above operations, and the usability and efficiency 
in management and maintenance are low. 

20 

SUMMARY OF THE INVENTION 

The present invention is made in view of the above 
problems, and the object of the present invention is to 
provide a network management system which improves 
25 usability and efficiency in management and maintenance 
of a network . 

In order to accomplish the above object, a network 
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management system for managing a network is provided. 
The network management system comprises: a network 
decomposition unit which decomposes the network into 
network components; a table management unit which 
5 manages information on decomposition of the network into 
the network components by tabulating the information on 
decomposition; and a virtual-network generation unit 
which generates a virtual network as a new area to be 
managed, by combining the network components based on 

10 information managed by the table management unit. 

The above and other objects, features and 
advantages of the present invention will become apparent 
from the following description when taken in conjunction 
with the accompanying drawings which illustrate 

15 preferred embodiment of the present invention by way of 
example . 



BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings : 
20 FIG. 1 is a diagram illustrating the principle of 

the network management system according to the present 
invention; 

FIG. 2 is a diagram provided for explaining 
subnetwork connections ; 
25 FIG. 3 is a diagram illustrating a construction of 

a network; 

FIG. 4 is a diagram illustrating an example of 
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decomposition of a network; 

FIG. 5 is a diagram illustrating an example of a 
branch information table; 

FIG. 6 is a diagram illustrating an example of a 
core information table; 

FIG. 7 is a diagram illustrating an example of a 
connection information table; 

FIG. 8 is a flow diagram illustrating an outline 
of operations for generating a virtual ring; 

FIG. 9 is a diagram illustrating subnetwork 
connections in a core ring; 

FIG. 10 is a diagram illustrating a problem which 
can occur in the case where subnetworks pass through an 
identical link; 

FIG. 11 is a diagram illustrating an example of a 
virtual -network information table; 

FIG. 12 is a diagram illustrating a situation in 
which a working path and a protection path are 
established through a virtual ring; 

FIG. 13 is a diagram provided for explaining a 
reason why an unprotected channel is selected; 

FIG. 14 is a diagram illustrating an example of a 
protection information table; 

FIG. 15 is a diagram illustrating an example of a 
path information table; 

FIG. 16 is a diagram illustrating an example of 
generation of a virtual ring; 



FIG. 17 is a diagram illustrating an example of an 
SNC information table; 

FIG. 18 is a diagram illustrating an example of 
addition of a branch network to a virtual ring; 
5 FIG. 19 is a diagram illustrating an example of 

display of a virtual ring; 

FIG. 20 is a diagram illustrating an example of 
display of a virtual ring; 

FIG. 21 is a diagram illustrating an example of 
10 display of a virtual ring; 

FIG. 22 is a diagram illustrating an example of a 
virtual-line information table; and 

FIG. 23 is a diagram illustrating a conventional 
construction of a network. 

15 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An embodiment of the present invention is 
explained in detail below with reference to drawings. 

2 0 Principle of the Invention 

FIG. 1 is a diagram illustrating the principle of 
the network management system (NMS) 10 according to the 
present invention. The NMS 10 comprises a network 
decomposition unit 11, a table management unit 12, and a 

25 virtual-network generation unit 13, and manages the 
network 20. 

The NMS 10 is logically connected to each node in 
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the network 20, and can perform communication with each 
node. (The logical connection to all nodes can be 
established by physically connecting the NMS 10 with any 
of the nodes in the network 20.) 

The network decomposition unit 11 decomposes a 
network into elements, and groups the elements into 
network components including at least one core network 
and branch networks. The table management unit 12 
manages information on the decomposition into the 
network components as decomposition information by 
tabulating the decomposition information into tables. 

The tables include a branch information table for 
managing information on structures of branch networks, a 
core information table for managing information on 
structures of at least one core network, a connection 
information table for managing information on 
connections between the at least one core network and 
the branch networks, a virtual-network information table 
for managing information on structures of virtual 
networks after generation of the virtual networks , and 
the like. Details of the tables are explained later. 

The virtual-network generation unit 13 generates a 
virtual network as a new managed area (area to be 
managed) , by combining branch networks based on the 
tabulated information . 

For example, in the case of FIG. 1, in advance, 
the network decomposition unit 11 decomposes the network 



20 (which contains the nodes Nl through N8 connected to 
each other as illustrated in FIG. 1) into the core ring 
CR1, the branch networks BR1 and BR2 , and the like, and 
the table management unit 12 tabulates information on 
5 the decomposition . 

When an operator registers a portion N1-N2-N5-N8 
of the network 20 containing the nodes Nl, N2, N5, and 
N8 as a managed area, the virtual-network generation 
unit 13 generates a virtual network VR1 comprised of the 

10 nodes Nl, N2, N5, and N8 by automatically combining the 
branch networks BR1 and BR2 based on the tabulated 
information in response to one operation of designation. 

That is, the network management system according 
to the present invention has such a construction that 

15 information on decomposition of the network 20 into a 
plurality of network components is stored in advance, 
and a virtual network which is to be generated as a 
managed area is automatically generated based on the 
information on the decomposition. Therefore, the 

20 operator is not required to perform the bothersome 
operations which are conventionally required for 
generating a virtual network, i.e., the operability of 
the network management system is greatly improved. Thus, 
it is possible to improve usability and efficiency in 

25 management and maintenance of the network. 

Subnetwork Connections 
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Next, subnetwork connections are explained below. 
FIG. 2 is a diagram provided for explaining subnetwork 
connections. In FIG. 2, each of the nodes nl and n2 has 
ports pi through p4 on each of input and output sides. 
5 That is, each of the nodes nl and n2 enables 4-channel 
crossconnecting operations. The node nl is connected to 
an optical fiber Fl having a transmission capacity up to 
155 Mbps and an optical fiber F2 having a transmission 
capacity up to 2.5 Gbps, and the node n2 is connected to 

10 the optical fiber F2 . 

In addition, the node nl performs a 
crossconnecting operation in which the line XC1 receives 
an optical signal from the port 1, and outputs the 
optical signal from the port 2. The optical signal 

15 outputted from the node nl passes through a link 
connection LC in the optical fiber F2 , and enters the 
node n2 . The node n2 also performs a crossconnecting 
operation in which the line XC2 receives the optical 
signal from the port 2, and outputs the optical signal 

20 from the port 1. 

When the node nl is regarded as a subnetwork SNa, 
the line XC1 is a subnetwork connection SNCa . In 
addition, when a portion comprised of the node nl, the 
optical fiber F2, and the node n2 is regarded as a 

25 subnetwork SNb, the line XC1, the link connection LC, 
and the line XC2 constitute a subnetwork connection SNCb. 
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Operations of NMS 

Hereinbelow, operations of the NMS 10 according to 
the present invention are explained in detail. In the 
following explanations, a case in which networks have a 
5 ring topology is taken as an example. FIG. 3 is a 
diagram illustrating a construction of a network. The 
network 30 in FIG. 3 contains nodes Nl through N12. 

In the network 30, the link LI connects the nodes 
Nl and N2, the link L2 connects the nodes N2 and N3, the 

10 link L5 connects the nodes N3 and N9, the link L6 
connects the nodes N9 and N10, the link L7 connects the 
nodes N10 and N4, and the link L8 connects the nodes N4 
and N5, where the links are physical transmission lines 
connecting nodes. 

15 In addition, the link L4 connects the nodes Nl and 

N8, the link L3 connects the nodes N8 and N7, the link 
L12 connects the nodes N7 and N12, the link Lll connects 
the nodes N12 and Nil, the link L10 connects the nodes 
Nil and N6, and the link L9 connects the nodes N6 and N5. 

20 Further, the link L14 connects the nodes N3 and N4, the 
link L15 connects the nodes N4 and N6, the link L16 
connects the nodes N6 and N7, and the link L13 connects 
the nodes N7 and N3. 

The nodes N3, N4, N6, and N7 constitute a core 

25 ring CR1 . It is assumed that the links L13 through L16 
have a bandwidth of 2.4 Gbps, and the core ring CR1 is a 
ring network in which subnetwork connections each having 
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a bandwidth of 150 Mbps can be generated. In addition, 
it is also assumed that the bandwidths of the links LI, 
L2, L4, L3, L5, L6, L7, L8, L9, L10, Lll, and L12 which 
connect the eight nodes Nl, N2, N8, N9, N10, N5, Nil, 
5 and N12 (other than the above nodes N3, N4, N6, and N7 
constituting the core ring CR1) are 150 Mbps, and 
subnetwork connections each having a bandwidth of 1.5 
Mbps can be generated through the links LI, L2, L4, L3, 
L5, L6, L7, L8, L9, L10, Lll, and L12. In FIG. 3, the 

10 NMS 10 is not shown. 

In the network 30 having the above structure, a 
virtual ring VR1 is generated by determining a network 
constituted by the nodes Nl, N2, N5, and N8 to be a 
managed area, and a virtual ring VR2 is generated by 

15 determining a network constituted by the nodes N9, N10, 
Nil, and N12 to be a managed area. 

That is, the operator wishes to regard the virtual 
ring VR1 as a ring network constituted by only the nodes 
Nl, N2, N5, and N8 by hiding the core ring CR1, and the 

20 virtual ring VR2 as a ring network constituted by only 
the nodes N9, N10, Nil, and N12 by hiding the core ring 
CR1. Although, in FIG. 3, the core ring CR1 is indicated 
inside each of the virtual rings VR1 and VR2, the core 
ring CR1 is not an explicit constituent of each of the 

25 virtual rings VR1 and VR2 . 

In the following explanations, a particular 
emphasis is placed on a process for generating the 
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virtual ring VR1 in the network 30. 

Network Decomposition Unit 

First, the network decomposition unit 11 is 
5 explained below. FIG. 4 is a diagram illustrating an 
example of decomposition of the network 30. 

The network decomposition unit 11 decomposes the 
network 30 into elements, and groups the elements into 
network components including the core ring CR1 and the 

10 branch networks BR1 through BR4 . When the elements 
obtained by the decomposition are grouped into the 
branch networks, the branch networks are cut out from 
the network 30 in such a manner that the branch networks 
do not overlap each other. In addition, in FIG. 4, each 

15 of the branch networks cut out (grouped) as above is 
connected to the core ring CR1 at two points. 

The core ring CR1 contains the nodes N3, N4, N6, 
and N7 and the links L13 through L16, the branch network 
BR1 contains the nodes Nl, N2, and N8 and the links LI 

20 through L4, the branch network BR2 contains the node N5 
and the links L8 and L9. the branch network BR3 contains 
the nodes N9 and N10 and the links L5 through L7, and 
the branch network BR4 contains the nodes Nil and N12 
and the links L10 through L12. 

25 In FIG. 4, the connection points (branch 

connection points) at which the branch network BR1 
through BR4 are connected to the core ring CR1 are 
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indicated by the references bl through b8 . For example, 
when the branch connection points bl are joined, the 
nodes N2 and N3 are connected through the link L2 . In 
FIG. 4, end points of the network 30 are indicated by 
5 black (filled) circles. 

Table Management Unit 

Next, the table management unit 12 is explained. 
The table management unit 12 manages the information on 

10 the decomposition of the network 30 by the network 
decomposition unit 11, by using a branch information 
table Tl, a core information table T2, and a connection 
information table T3. 

FIG. 5 is a diagram illustrating an example of the 

15 branch information table Tl. The branch information 
table Tl is a table for managing information on the 
structures of the branch networks, and includes fields 
of "BRANCH NUMBER," "BRANCH-STRUCTURE INFORMATION,'' 
"CONNECTED-CORE-RING NUMBER," "LINK BANDWIDTH," and "SNC 

20 (SUBNETWORK CONNECTION) BANDWIDTH." 

In the branch information table Tl, the branch 
number "BR1" indicates the branch network BR1, and the 
numbers indicating the branch connection points, links, 
and nodes in the branch network BR1 are indicated in the 

25 field of "BRANCH-STRUCTURE INFORMATION" in 

correspondence with the branch number "BR1." For example, 
the numbers "bl, L2, N2, LI, Nl, L4, N8, L3, b3" are 
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indicated in the field of "BRANCH -STRUCTURE 
INFORMATION . " 

In addition, since the branch network BR1 is 
connected to the core ring CR1, the number "CR1" of the 
5 core ring CR1 is indicated in the field of "CONNECTED- 
CORE-RING NUMBER . " Further, since each link in the 
branch network BR1 has a bandwidth of 150 Mbps, "150M" 
is indicated in the field of "LINK BANDWIDTH." 
Furthermore, since the bandwidth of each subnetwork 

10 connection is assumed to be 1.5 Mbps, "1.5M" is 
indicated in the field of "SNC bandwidth." Similarly, 
the respective fields for the other branch networks BR2 
through BR4 are filled with applicable information. 

FIG. 6 is a diagram illustrating an example of the 

15 core information table T2 . The core information table T2 
is a table for managing the information on the structure 
of the core ring, and includes fields of "CORE-RING 
NUMBER, " "CORE-RING-STRUCTURE INFORMATION, " "LINK 
BANDWIDTH," and "SNC BANDWIDTH." 

20 In the core information table T2, the core-ring 

number "CR1" indicates the core ring CR1, and the 
numbers indicating the links and nodes in the core ring 
CR1 are indicated in the field of "CORE-RING-STRUCTURE 
INFORMATION" in correspondence with the branch number 

25 "BR1 . " For example, the numbers "N3, L14, N4, L15, N6, 
L16, N7, L13" are indicated in the field of "CORE-RING- 
STRUCTURE INFORMATION." 
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In addition, since each of the links L13 through 
L16 in the core ring CR1 has a bandwidth of 2.4 Gbps, 
"2.4G" is indicated in the field of "LINK BANDWIDTH." 
Further, since the bandwidth of each subnetwork 
5 connection is assumed to be 150 Mbps, "150M" is 
indicated in the field of "SNC BANDWIDTH." 

Alternatively, it is possible to indicate "N3, N6, 
N4, N7" in the field of "CORE-RING-STRUCTURE 
INFORMATION . " In this case, subnetwork connections are 

10 established through the crossed connections between the 
nodes N3 and N6 and between the nodes N4 and N7, 
although details of this case are not shown. 

FIG. 7 is a diagram illustrating an example of the 
connection information table T3. The connection 

15 information table T3 is a table for managing information 
on connections between the at least one core ring and 
the branch networks, and includes fields of "CORE-RING 
NUMBER," "NODE NUMBER," "BRANCH CONNECTION POINT," 
"CONNECTED-LINK NUMBER," and "CONNECTED-BRANCH NUMBER." 

20 For example, the information on connections 

corresponding to the branch network BR1 and the node N3 
in the core ring CR1 includes the branch connection "bl" 
and the connected link "L2 . " In addition, the 
information on connections corresponding to the branch 

25 network BR3 and the node N3 in the core ring CR1 
includes the branch connection "b3" and the connected 
link "L5." Similarly, the respective fields for the 
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other nodes N4, N6, and N7 are filled with applicable 
information . 

Generation of Virtual Ring 
5 Next, operations for generating the virtual ring 

VR1 by the virtual-network generation unit 13 are 
explained below. FIG. 8 is a flow diagram illustrating 
an outline of the operations for generating the virtual 
ring VR1 . 

10 [SI] The operator designates the branch numbers 

"BR1" and "BR2" in the branch information table Tl in 
order to instruct the NMS 10 to generate the virtual 
ring VR1 . The manual operation which the operator is 
required to perform is this designation only. 

15 [S2] The virtual-network generation unit 13 refers 

to the branch information table Tl for the connected- 
core numbers corresponding to the designated branch 
numbers "BR1" and "BR2," and checks whether or not the 
designated branch networks BR1 and BR2 are connected to 

20 the identical core ring CR1, based on the connected-core 
numbers . 

[S3] The virtual-network generation unit 13 refers 
to the branch information table Tl for the link 
bandwidths ("150M") corresponding to the designated 
25 branch numbers "BR1" and "BR2," and checks whether or 
not the link bandwidths of the designated branch 
networks BR1 and BR2 do not exceed the value ("150M") of 
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the SNC bandwidth of the core ring CR1 indicated in the 
core information table T2 . 

[S4] The virtual-network generation unit 13 
extracts the branch connection points (bl, b2 , b5, b6) 
5 at which the designated branch networks BR1 and BR2 are 
connected to the core ring CR1, and generates subnetwork 
connections which pass through the core ring and connect 
the extracted branch connection points, based on the 
connection information table T3. 

10 In the above sequence, the virtual ring VR1 is 

automatically generated. However, when subnetwork 
connections in the core ring CR1 are generated in step 
S4, it is necessary to establish the subnetwork 
connections in such a manner that two or more of the 

15 subnetwork connections do not pass through an identical 
link, e.g., the subnetwork connection connecting the 
branch connection points bl and b5 and the subnetwork 
connection connecting the branch connection points b2 
and b6 do not share an identical link. 

20 FIG. 9 is a diagram illustrating subnetwork 

connections in a core ring. When a virtual ring is 
generated, a subnetwork connection is generated between 
the branch connection points bl and b5 in the core ring 
CR1, and a subnetwork connection is generated between 

25 the branch connection points b2 and b6 in the core ring 
CR1 . 

Generally, when a subnetwork connection is 
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established between the branch connection points bl and 
b5, either of a subnetwork connection SNC1 passing 
through an upper path in the core ring CR1 and a 
subnetwork connection SNCla passing through a lower path 
5 in the core ring CR1 can be considered to be established. 
In addition, when a subnetwork connection is established 
between the branch connection points b2 and b6, either 
of a subnetwork connection SNC2a passing through an 
upper path in the core ring CR1 and a subnetwork 

10 connection SNC2 passing through a lower path in the core 
ring CR1 can be considered to be established. 

However, since the subnetwork connection 
connecting the branch connection points bl and b5 and 
the subnetwork connection connecting the branch 

15 connection points b2 and b6 should not pass through an 
identical link, the subnetwork connection SNC1 is 
selected as the subnetwork connection connecting the 
branch connection points bl and b5, and the subnetwork 
connection SNC2 is selected as the subnetwork connection 

20 connecting the branch connection points b2 and b6. If 
two subnetwork connections are established in the core 
ring CR1 in such a manner that the two subnetwork 
connections pass through an identical link (e.g., if the 
subnetwork connections SNC1 and SNC2a are selected) , it 

25 is impossible to perform protection control in the 
virtual ring when a trouble occurs in the link through 
which the two subnetwork connections pass. 
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FIG . 10 is a diagram illustrating a problem which 
can occur in the case where subnetwork connections pass 
through an identical link. Assume that the subnetwork 
connection SNC1 is selected as the subnetwork connection 
5 connecting the branch connection points bl and b5, and 
the subnetwork connection SNC2a is selected as the 
subnetwork connection connecting the branch connection 
points b2 and b6. In this case, the two subnetwork 
connections SNC1 and SNC2a pass through the same link 
10 L14. 

In the above situation, it is assumed that a 
working path PI is established as illustrated in FIG. 10, 
i.e., the working path PI is indicated by the node 
numbers as Nl — > N2 — » N3 — > N4 — > N5 . In addition, since the 

15 two subnetworks pass through the link L14, a protection 
path Pla for detouring at the time of trouble is 
established as illustrated in FIG. 10, i.e., as 
indicated by the node numbers as 

Nl -*N8 ->N7 ->N3 -^N4 ->N6 ->N5 . In this specification, each 

20 path is defined as a transmission path from an ingress 
node to an egress node. 

In the above situation, when a trouble occurs in 
the link L14, both of the working path PI and the 
protection path Pla fail, and therefore it is impossible 

25 to perform the protection control. Thus, according to 
the present invention, subnetwork connections are 
established so as to pass through different links from 
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each other. 

Next, details of the operations in step S4, in 
which subnetwork connections are generated so as to pass 
through different links, are explained below. 
5 First , the virtual -network generation unit 13 

extracts branch connection points bl, b2, b5, and b6 
from the branch information table Tl, and then searches 
the connection information table T3 for branch 
connection points between which subnetwork connections 

10 are to be generated, in the cyclic order of the node 
numbers in the core ring CR1, e.g., in the order of 
N3-^N4->N6->N7->N3^ .... 

By the above search, first the branch connection 
point bl is obtained, and then the branch connection 

15 point b5 is obtained. Next, by referring to the core 
information table T2 based on the information on the 
branch connection points bl and b5, the virtual-network 
generation unit 13 recognizes that it is possible to 
generate a subnetwork connection in the path bl-N3-L14- 

20 N4-b5. That is, the path bl-N3-L14-N4-b5 is obtained 
from the core-ring structure information in the core 
information table T2, as a path between the node N3 
corresponding to the branch connection point bl and the 
node N4 corresponding to the branch connection point b5, 

25 and therefore the first subnetwork connection is 
generated through the path bl-N3-L14-N4-b5 . 

On the other hand, the branch information table Tl 
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shows that the branch connection point b5 belongs to the 
branch network BR2, to which the branch connection point 
b6 also belongs. Therefore, the connection information 
table T3 is searched from the branch connection point b6, 
5 and the branch connection point b2 is found next. Then, 
by referring to the core information table T2 based on 
the information on the branch connection points b6 and 
b2, the virtual-network generation unit 13 recognizes 
that it is possible to generate a subnetwork connection 

10 in the path b6-N6-Ll 6-N7-b2 . That is, the path b6-N6- 
L16-N7-b2 is obtained from the core-ring structure 
information in the core information table T2, as a path 
between the node N6 corresponding to the branch 
connection point b6 and the node N7 corresponding to the 

15 branch connection point b2, and therefore the second 
subnetwork connection is generated through the path b6- 
N6-L16-N7-b2 . 

As described above, the search for all of the 
branch connection points is completed, and the 

20 processing in FIG. 8 is also completed. The virtual ring 
VR1 generated as above is registered in a virtual- 
network information table T4 . 

FIG. 11 is a diagram illustrating an example of 
the virtual -network information table T4 . The virtual- 

25 network information table T4 is a table provided for the 
table management unit 12 managing information on the 
structures of virtual networks after generation of the 
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virtual networks. The virtual-network information table 
T4 includes the fields of "VIRTUAL-RING NUMBER" and 
"VIRTUAL -RING CONSTITUENT . " In the example of FIG. 11, 
the branch networks BR1 and BR2 are indicated as 
5 constituents of the virtual ring VR1 . 

Next, a relationship between generation and 
protection of subnetwork connections in a core ring is 
explained below. FIG. 12 is a diagram illustrating a 
situation in which a working path and a protection path 

10 are established through the virtual ring VR1 . In the 
case where the node Nl is an ingress node, and the node 
N5 is an egress node, the working path PI is established 
through the nodes Nl, N2, N3, N4, and N5, and the 
protection path P2 is established through the nodes Nl, 

15 N8, N7, N6, and N5. 

In the above situation, according to the present 
invention, a channel which is not protected in the core 
ring CR1 is preferentially selected for a subnetwork 
connection which is established in the core ring CR1 for 

20 the working path PI in the virtual ring VR1. 

FIG. 13 is a diagram provided for explaining a 
reason why an unprotected channel is selected. In the 
following explanations, the link L14 between the nodes 
N3 and N4 in the core ring CR1, through which the 

25 working path PI passes, is taken as an example. It is 
assumed that there are three channels (chl through ch3) 
between the nodes N3 and N4, the channels chl and ch2 
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are protected in the core ring CR1, and the channel ch3 
is not protected in the core ring CR1 . 

A channel being protected in the core ring CR1 
means that the current path of the channel can be 
5 detoured by transmitting information through another 
path in a different direction in the core ring CR1 when 
a trouble occurs in the current path of the channel. For 
example, when the line of the channel chl is currently- 
used for transmission of information from the node N3 to 

10 the node N4, and fails due to a trouble, the failed line 
can be detoured by transmitting the information to the 
node N4 through the path N3 -^N7 -»N6 -*N4 . 

In the case where a subnetwork connection SNC1 
corresponding to the working path PI in the virtual ring 

15 VR1 is established between the nodes N3 and N4 in the 
core ring CR1, generally, one of the channels chl 
through ch3 is required to be selected. At this time, if 
one of the channels chl and ch2, which are protected in 
the core ring CR1, is selected, double protection occurs. 

20 For example, in the case where the subnetwork 

connection SNC1 in the virtual ring VR1 is established 
in the channel chl, when the channel chl fails due to a 
trouble, the subnetwork connection SNC1 is protected in 
the core ring CR1, and is also protected by the 

25 protection path P2 in the virtual ring VR1 . That is, the 
channel chl is doubly protected, and the network 
resource is inefficiently used. 
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Therefore, according to the present invention, a 
channel which is not protected in the core ring CR1 is 
preferentially selected for a subnetwork connection 
which is to be established in the virtual ring VR1 . 
5 FIG. 14 is a diagram illustrating an example of a 

protection information table T5. The protection- 
information table T5 is managed by the table management 
unit 12, and includes the fields of "LINK NUMBER, " 
"CHANNEL NUMBER," and "PROTECTION INFORMATION . " 

10 The virtual-network generation unit 13 generates a 

subnetwork connection by preferentially selecting a 
channel which is not protected in the core ring CR1, 
based on the information indicated in the protection- 
information table T5. 

15 Next, establishment of a path in the virtual ring 

VR1 is explained below. When the virtual-network 
generation unit 13 establishes a path in the virtual 
ring VR1, the virtual-network generation unit 13 
registers setting information in a path-information 

20 table, and the table management unit 12 manages the 
path-inf ormation table . 

FIG. 15 is a diagram illustrating an example of 
the path information table T6. The path-information 
table T6 is managed by the table management unit 12, and 

25 includes the fields of "PATH NUMBER," "WORKING-PATH 
INFORMATION, " "PROTECTION-PATH INFORMATION, " and 
"SELECTED SYSTEM." The path-information table T6 in FIG. 
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15 indicates that, for example, the path PI is 
established through the links LI, L2, L14, and L8, and 
used as a working path. 

FIG. 16 is a diagram illustrating an example of 
5 generation of the virtual ring VR1 . In FIG. 16, the 
virtual ring VR1 is established in the network 30. The 
subnetwork connections necessary for generation of the 
virtual ring VR1 are the subnetwork connection SNC1 
connecting the nodes N3 and N4 and the subnetwork 
10 connection SNC2 connecting the nodes N6 and N7 . In 
addition, the working path PI and the protection path P2 
are established as illustrated in FIG. 16. 

Addition of Branch Network 

15 Although the virtual ring VR1 is generated as 

explained above, hereinbelow operations for adding a new 
branch network to the virtual ring VR1 are explained. 

FIG. 17 is a diagram illustrating an example of an 
SNC information table T7 . The SNC information table T7 

20 is managed by the table management unit 12, and includes 
the fields of "SNC NUMBER, " "STRUCTURE INFORMATION,'' and 
"VIRTUAL-LINE NUMBER . " The virtual lines are explained 
later with reference to FIGS. 20 and 21. 

FIG. 18 is a diagram illustrating an example of 

25 addition of a branch network to the virtual ring VR1 . In 
the example of FIG. 18, a branch network BR3 is newly 
added to the virtual ring VR1 so as to generate a 
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virtual ring VRla. 

When the branch network BR3 is added, paths of 
subnetwork connections which connect branch connection 
points of the branch network BR3 and branch connection 
5 points of the virtual ring VR1 are determined. In other 
words, subnetwork connections which are required to be 
changed from the current virtual ring VR1 are determined. 

As illustrated in FIG. 18, in order to add the 
branch network BR3, the subnetwork connection SNC1 is 

10 required to be changed. At this time, according to the 
SNC information table T7, the link L14 is associated 
with the subnetwork connection SNC1. In addition, 
according to the path-information table T6, the working 
path PI passes through the link L14. 

15 Therefore, first, the working path PI is switched 

to the protection path P2, and the subnetwork connection 
SNC1 is removed. Further, subnetwork connections SNC3 
and SNC4 are newly generated in the nodes N3 and N4, and 
subnetwork connections SNC5 and SNC6 are generated in 

20 the nodes N9 and N10, through which the new working path 
Pic passes. 

That is, the subnetwork connection SNC1 connecting 
the nodes N3 and N4 is removed, and a subnetwork 
connection SNC3 connecting the nodes N2 and N9 is 
25 generated in the node N3, and a subnetwork connection 
SNC4 connecting the nodes N5 and N10 is generated in the 
node N4 . In addition, subnetwork connections SNC5 and 
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SNC6 (which connect the nodes N3, N9, N10, and N4 ) are 
established in the nodes N9 and N10, respectively. 
Thereafter, a branch number indicating the added branch 
network is added to the information in the field of 
5 "VIRTUAL-RING CONSTITUENT" in the virtual-network 
information table T4, and the path-information table T6 
is changed so that the field of "WORKING-PATH 
INFORMATION" for the working path PI indicates "LI, L2, 
L5, L6, L7, L8." 

10 

Removal of Branch Network 

Next, operations for removal of a branch network 
are explained below. When a branch network is removed 
from a virtual ring, paths of subnetwork connections 

15 which connect branch connection points of the branch 
network to be removed and branch connection points of 
the virtual ring VR1 are determined. In other words, 
subnetwork connections which are required to be changed 
from the current virtual ring VR1 are determined. 

20 In addition, paths which are affected by the above 

removal of the branch network are switched to other 
paths, subnetwork connections in the core ring are 
changed, and subnetwork connections in the removed 
branch network are removed. Further, the corresponding 

25 branch number is deleted from the virtual-network 
information table T4 . 
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Addition of Node 

When a node is added to a branch network, at least 
one link which is temporarily disconnected is extracted 
from the branch information table Tl, a path for which 
5 the disconnected link is selected is searched for in the 
path-information table T6, and then the selection is 
switched to another path. Thereafter, at least one 
necessary subnetwork connection is established in the 
added node, and the node and necessary links are added 
10 to the branch information table Tl. 

Removal of Node 

Similarly to the case of addition of a node, when 
a node is removed from a branch network, at least one 

15 link which is temporarily disconnected is extracted from 
the branch information table Tl, a path for which the 
disconnected link is selected is searched for in the 
path-information table T6, and then the selection is 
switched to another path. Then, the node and 

20 accompanying links are deleted from the branch 
information table Tl. 

Display of Virtual Ring 

Next, operations for displaying the virtual ring 
25 VR1 are explained below. The NMS 10 further comprises a 
virtual-network display unit for displaying at least one 
virtual ring constructed in the network. FIGS. 19 to 21 
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are diagrams each illustrating an example of display of 
a virtual ring. In the example of FIG. 19, the virtual 
rings VR1 and VR2 are displayed in such a manner that 
the core ring CR1 is displayed inside the virtual rings 
5 VR1 and VR2 . On the other hand, in FIGS. 20 and 21, the 
virtual rings VR1 and VR2 are displayed in such a manner 
that the core ring CR1 is concealed. 

In FIGS. 20 and 21, the dotted lines indicate 
virtual lines (virtual links) representing subnetwork 

10 connections. Specifically, subnetwork connections in the 
virtual ring VR1 are indicated by the virtual lines VL1 
and VL2, and subnetwork connections in the virtual ring 
VR2 are indicated by the virtual lines VL3 and VL4 . 

FIG. 22 is a diagram illustrating an example of a 

15 virtual-line information table T8 . The virtual-line 
information table T8 is managed by the table management 
unit 12, and includes the fields of "VIRTUAL-LINE 
NUMBER" and "STRUCTURE INFORMATION." 

When a trouble occurs in a link, a subnetwork 

20 connection related to the trouble is extracted from the 
SNC information table T7, and a virtual line 
corresponding to the link in which the trouble occurs 
can be identified based on the virtual-line information 
table T8. Thus, the virtual-network display unit 

25 displays trouble information with the virtual line 
corresponding to the link in which the trouble occurs 
(for example, by changing the color or the type of the 
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displayed virtual line) in order to notify the operator 
of the virtual line corresponding to the link in which 
the trouble occurs. 



Advantages of the Invention 

As explained above, according to the present 
invention, a network is decomposed into at least one 
core-ring network constituted by nodes and links which 
are connected so as to form a ring, and branch networks 
connected to the at least one core-ring network. Then, a 
virtual ring is generated by combining a plurality of 
branch networks. Therefore, it is possible to 
significantly reduce the amount of work which the 
operator is reguired to do for registering or changing a 
virtual ring, or adding or removing a node. That is, 
usability and efficiency in management and maintenance 
of the network can be improved. 

Although a ring network (virtual ring) is taken as 
an example of a virtual network in the above 
explanations on generation of the virtual network, the 
virtual network is not limited to the ring network. That 
is, the present invention can be applied to generation 
of a virtual network having an arbitrary topology. 

In addition, as explained above, in the network 
management system according to the present invention, a 
network is decomposed into network components, and 
information on the decomposition is managed by being 
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tabulated. Then, a virtual network is generated, as a 
new area to be managed, by combining network components 
based on the information managed in tables. Therefore, 
the amount of bothersome work for generating a virtual 
network as an area to be managed is significantly 
reduced. Thus, it is possible to improve efficiency in 
management and maintenance of the network, and usability 
and operability of the network management system. 

The foregoing is considered as illustrative only 
of the principle of the present invention. Further, 
since numerous modifications and changes will readily 
occur to those skilled in the art, it is not desired to 
limit the invention to the exact construction and 
applications shown and described, and accordingly, all 
suitable modifications and equivalents may be regarded 
as falling within the scope of the invention in the 
appended claims and their equivalents. 



-32- 



